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Abstract 



The Euler characteristic of a cell complex is often thought of as the al- 
ternating sum of the number of cells of each dimension. When the complex 
is infinite, the sum diverges. Nevertheless, it can sometimes be evaluated; 
in particular, this is possible when the complex is the nerve of a finite cat- 
egory. This provides an alternative definition of the Euler characteristic 
of a category, which is in many cases equivalent to the original one. 

1 Introduction 

What is the Euler characteristic of an infinite cell complex? 

The Euler characteristic of a finite complex is most often described as the 
alternating sum of the number of cells of each dimension. There seems little 
hope of extending this formula to complexes containing infinitely many cells of 
the same dimension. However, there are interesting complexes in which there 
are only finitely many cells of each dimension, but infinitely many in total. (The 
classifying space of a finite group provides an example; see below.) Writing c„ 
for the number of n-dimensional cells, we would like to find a sensible way of 
evaluating the divergent series X^mgnI"!)"'^"' which could then be interpreted 
as the Euler characteristic of the complex. 

To see how this might work, consider a finite group G. Its classifying space 
BG is the geometric realization of a simplicial set in which an n-simplex is an 
n-tuple of elements of G. The nondegenerate n-simplices are the n-tuples of 
non-identity elements, so, writing o(G) for the order of G, there are (o(G) — !)"■ 
of them. A simplicial set may be regarded as a kind of complex in which the 
cells are the nondegenerate simplices, so our task is to evaluate 



In the Eulerian spirit of formal calculation, we apply the formula for the sum 
of a geometric series, which gives the answer l/o(G). And indeed, it has been 
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established that this is the 'right' value for the Euler characteristic of G (or BG) 
from several points of view: see [W] and [BD], for instance. 

Here is a first step towards making this rigorous. Take a cell complex X (in 
some non-specific sense; the exact meaning is not important for this discussion). 
Suppose that X has only a finite number c„ of cells of each dimension n, and 
write fx{t) = J^neN^nf^ resulting formal power series. It may be that 

fx converges in some neighbourhood of 0. If so, it may also be that fx can be 
analytically continued to —1, and it may even be that all such analytic continu- 
ations take the same value at —1. We could then define the Euler characteristic 
of X to be that value. Of course, if X has only finitely many cells then the situ- 
ation is very simple: fx is a polynomial, there is a unique analytic continuation 
to —1, and its value there (namely, /x(— 1)) is the Euler characteristic of X in 
the usual sense. 

The purpose of this paper is to use this approach to derive a notion of the 
Euler characteristic of a finite category. (The idea was suggested to me by 
Clemens Berger, to whom I am very grateful.) This is achieved with the aid of 
the nerve construction (see §2), which turns a category into a simplicial set. 

We will see that when X is the nerve of a finite category, the power series 
fx is in fact the germ at of a rational function. The question of analytic 
continuation is then straightforward. We can therefore carry out the plan above 
to arrive at a definition of the Euler characteristic of a finite category (at least, 
when the rational function does not have a pole at —1). This is called the 'series 
Euler characteristic' of the category (§2). 

The new notion of series Euler characteristic is to be compared with the orig- 
inal notion of the Euler characteristic of a finite category, introduced in [L] . We 
will see that in a large and important class of finite categories, the two notions 
agree (§3). However, outside this class the relationship breaks down: there are 
examples of finite categories for which the Euler characteristic is defined in one 
sense but not the other (both ways round), and further examples where both 
are defined but their values differ (§4). 

Background: the Euler characteristic of a category 

Here are the necessary definitions from [L], with notation changed slightly to 
allow a matrix-based approach. 

Given a natural number m and a ring K, write Mat„i(i4r) for the ring of 
m X m matrices over K. Given a finite category A with objects ai, . . . ,am, 
write Za S Matm(Q) for the matrix whose (i, j)-entry is the number of arrows 
from ai to aj. (Of course, Za also depends on the order in which the objects 
are listed.) A weighting on A is an m-tuple w' = {w^, . . . ,w"^) e Q"* such 
that 
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A coweighting on A is an m-tuple w, = {wi, . . . , Wm) G Q™ such that 

{wi ■■■ Wm) Za = {1 ■■■ 1 ) • 

It is easy to show that if w' is a woigliting and w, a coweighting on A then 
J2i = Si ■ ^ finite category A has Euler characteristic if it admits 
both a weighting and a coweighting, and in that case its Euler characteristic 
X(A) is = Si G foi' *iiy weighting w' and coweighting w,. 

The Euler characteristic of a category is independent of the choice of ordering 
of the objects. It is also independent of the composition and identities; that is, 
it depends only on the underlying directed graph. (But it is usually not equal 
to the Euler characteristic of the underlying graph, 'vertices minus edges'. The 
Euler characteristics of categories and graphs are compatible in a different sense: 
Proposition 2.10 of [L].) 

An important special case is when Za is invertible. Then A is said to have 
Mobius inversion, there are a unique weighting and a unique coweighting, 
and x(-A-) is the sum of the entries of Z^^. 

The Euler characteristic of categories enjoys many good properties. It is 
invariant under equivalence and behaves predictably with respect to products, 
fibrations, etc. It is also compatible with Euler characteristics of other types of 
structure, including topological spaces, graphs, posets, groups, manifolds, and 
orbifolds. 

Related work 

A different notion of Mobius inversion for categories is considered in [CLL] 
and [H]. See §4 of [L] for a discussion of the relationship. 

The observation that the Euler characteristic of a finite group can be cal- 
culated by formal summation of the geometric series (1) is probably nearly as 
old as the concept of the classifying space of a group. (I learned it from a talk 
of John Baez.) A group can be regarded as a one-object category in which all 
morphisms are invertible; from that viewpoint, our purpose is to extend this 
formal method from finite groups to finite categories. 

Further references to related work can be found in [L] . 

2 The series Euler characteristic of a category 

In this section we define the series Euler characteristic of a finite category, see 
how the definition works in the motivating case where the category is a group, 
and find a way to calculate it. 

First let us recall some facts about formal power series. For any field K, 
there is a commutative diagram 

K[t] ^ Kit} 
K{t) K{{t)) 



3 



of rings. Here K[t\ is the ring of polynomials over K and Klij is the ring of 
formal power series X^^gpj a„i" {a„ G K). These are both integral domains, and 
their fields of fractions are in the bottom row: the field K{t) of rational expres- 
sions over K , and the field K{{t)) of formal Laurent series over K (expressions 
Snez ^nt" such that {n < | a„ ^ 0} is finite). 

The canonical inclusions of KftJ and K{t) into K{{t)) make it possible to ask 
whether a formal power series 'is rational'; in other words, whether the clement 
of K{{t)) corresponding to the power series is in the image of K{t). When K 
is a subfield of C, the following analytic criterion applies. Let / S Kft} and 
let p.q E K[t\ be coprime polynomials. Then / = p/q in K{(t)) if and only if 
there is a neighbourhood U of in C such that for all z GU, q{z) ^ and f{z) 
converges to p{z)/q{z). 

We will also need some notation for matrices. Let m £ N and let K be 

a commutative ring. We write s : Matm,(i^) K for the if- linear map 

defined by s{M) = "^ij Mij. Every matrix M £ MatmiK) has an adjugate 
adj(M) e Matm{K), defined by 

(adj(M))ij = (-1)'+'' • det(M with its jth row and ith column deleted) 

and satisfying 

M ■ adj(M) = adj(M) ■ M = det(M) • I. 

Lemma 2.1 Let M be a square matrix over a field K. Then J2neN s(M")f" G 
Kft} is rational. 

Proof Write 

F{t) = Y,MV GM&tmiKltj). 

Then 

(7 - Mt)F{t) = 7, 

so 

det(7 - Mt) ■F{t) = adj(7 - Mt). 
Applying the Klt\-\hieaj map s : Mat„(if|i]) ^ Kit}, 

det(7 - Mt) ■ s{F{t)) = s(adj(7 - Mt)). 

But s{F{t)) = J2s{M"-)t", and det(7 - Mt) is not the zero polynomial (since 
its value at t = is 1), so ^ s{M^)t'^ is rational and equal to 

,s(adj(7-Mt)) 
det(7-Mt) 

□ 

Given a simplicial set X with only finitely many simplices of each dimension, 
let c„ be the number of nondegenerate n-simplices and fx{t) = X)„gNC„t" € 
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Recall that the nerve A'' A of a category A is a simplicial set in which an 

n-simplex is a chain 



91 <P2 9n fn\ 

Xo ► Xl «► • • • Xn (2) 

of arrows in A; such an n-simplex is degenerate if and only if some is an 
identity. When A is finite, write /a = /ata G 



Theorem 2.2 For any finite category A, the formal power series /a is rational 

(over Q). 

Proof Order the objects of A as ai, . . . , and let Za be the matrix of A with 
respect to this ordering, as in §1. For each i and j, the number of non- identity 
arrows from Oi to Oj is (Za ~ The number of nondegenerate n-simplices (2) 
beginning at aj and ending at aj is, therefore, {{Za — Hence the total 

number Cn of nondegenerate n-simplices is s((Za — /)")• The result now follows 
from the Lemma. □ 

The series X](~l)"cn is in general divergent. (Proposition 2.11 of [L] gives 
exact conditions for it to converge.) Nevertheless, the Theorem provides a way 
to 'evaluate' it, returning an answer /a(— 1) G Q U {oo}. 

Definition 2.3 A finite category A has series Euler characteristic if 
/a(— 1) € Q. In that case, its series Euler characteristic is Xs(A) = /a(— !)• 

The proofs tell us that 

s(adj(/-(ZA-/)t)) 



det(/ - {Za - I)t) 



Example 2.4 Let G be a monoid of finite order o(G'), and let A be the cor- 
responding one-object category. Then l)"c„ = l)"(o(G) — l)" is 
divergent (unless G is trivial), but the rational function 

/A(i) = yc„r ^ 



^ " l-(o(G)-l)i 

new \ \ J I 

has value l/o(G) at t = —1. Hence Xe(A) = l/o(G). 

A change of variable will be useful. Put w = 1 -|- 1/f and write 

, , s(adi(ZA — m/)) ^, X 
= det(ZA-.7) ^ 

Then jA^t) — (1 — w)g(A(w). Hence Xi;(A) = S'a(O), with one side defined if and 
only if the other is. 

We will need to be able to compute values of xs. The key observation is 
that for an m X m matrix M over a commutative ring, 

s(adj(M))= ^ sgn(a) •F((M,,,(,)),e„) 
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where m = {1, . . . , m} and F is the symmetric function defined by 

for any finite family {xi)i^i. This follows from the analogous formula for deter- 
minants. 

Given an rn x rn matrix M and a subset R of m, denote by Afl^l the matrix 
obtained from Ad by deleting the ith row and ith column for every i G R. Write 
Sym(S') for the group of permutations of a set S. 

Proposition 2.5 Let m € N and let Z be anmxm matrix over a commutative 
ring. Then 

m 

det{Z -uI) = Y^{-iydru'' where dr = ^ det(Z[^l) (3) 

r=0 HCm, |H|=r 

and 

m 

s{&di{Z-uI)) = J2i-'^y(^ru'' where = ^ s(adj(Z[^l)). (4) 

r=0 iJCm, \R\=r 

Proof Equation (3) is classical [J]. For (4), if cr G Sm then, by a short 
calculation, 

F{{{Z-uI)i,,^^)iem)= (-")''*'^((^i,-w)iem\fl)- 

flCFix((T) 

Hence 

s(adj(Z - Ul)) = J2 Sgll('^) • ^(((^ - Ul)i,a{i))iem) 

= X! Sgn(CT) • 

(reSm, iJCFix(CT) 

= E E sgn(^')-i^((^i,-.'w)iem\«) 

i?Cm (T'eSym(m\_R) 

= (-«)'^'«(acij(^[^l)), 

iJCm 

as required. (In fact, the same argument proves (3) too, by changing s(adj(— )) 
to det and F to product throughout.) □ 

Given a finite category A, take Z = Zx and write d^ = dr, = er- Denote 
by I the least number such that df- ^ 0. Then A has series Euler characteristic 
if and only if = for all r < and in that case, 

XE(A)=ef/df. (5) 
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3 Positive results 



Among the finite categories that have Euler characteristic, those with Mobius 
inversion form an important class. Any finite category equivalent to one with 
Mobius inversion also has Euler characteristic, and this larger class encompasses 
most of the examples in [L]: finite monoids, groupoids, posets, categories in 
which the only endomorphisms are automorphisms (or equivalcntly, tlic^ only 
idempotents are identities), and categories admitting an epi-mono factorization 
system. We show that Euler characteristic and series Euler characteristic agree 
on this class. 

Lemma 3.1 Let M he a square matrix such that for some i ^ j , the ith and 
jth rows are equal and the ith and jth columns are equal. Then s(adj(M)) = 0. 

Proof First suppose that i = 1 and j = 2. Then every entry of adj(M) is zero 
except perhaps for the four in the top-left corner, which are 




where y is the (1, l)-minor of M. Hence s(adj(M)) = 0. 

The general case is handled similarly. Alternatively, it may be reduced to the 
case ~ (1, 2) by showing that ,s(adj(Af)) is unchanged when a permutation 
is applied to both the rows and the columns of M. □ 

Theorem 3.2 Let A be a finite category equivalent to some category with 
Mobius inversion. Then A has both Euler characteristic and series Euler char- 
acteristic, and x(A) = xe(A). 

Proof Order the objects of A so that the isomorphism classes are grouped 
together: 

0,1, ■■■,ai , . . . , a„, . . . , a^" 

where = af, if and only if i — i' , and where each cji is nonzero. Let B be the 
full subcategory {a\, ■ ■ ■ , a^}, a skeleton of A. Now A is equivalent to some 
category B' with Mobius inversion, and any category with Mobius inversion is 
skeletal, so B' is isomorphic to B and B has Mobius inversion. Hence x(B) is 
defined. Since Euler characteristic is invariant under equivalence, x(A) is also 
defined and x(A) = x(B). 

Let i? C {1, . . . , (jf]^ + • • • + q^}. By Lemma 3.1, s(adj(z]^')) = imless R 
omits at most one element of each isomorphism class, and in particular has at 

least I = qi-\ \-qn—n elements. So = for all r < I. If R has / elements 

then in order for s(adj(z]^')) to be nonzero, R must omit exactly one element 
of each isomorphism class, in which case Z^^^ = Z^. Hence 

ef = g'i---g„s(adj(ZB)). 
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Similarly, = for all r < Z and 

df = gi---g„det(ZB). 

But B has Mobius inversion, that is, det(ZB) 7^ 0, so d/^ / 0. Hence 

Xe(A) = ef/df^ = s(adj(ZB))/det(ZB) = s{Z^') = x(B) = x(A), 

using (5) in the first equality. □ 

The' next result gives a class of categories that need not have Euler charac- 
teristic, but do have series Euler characteristic. 

Proposition 3.3 If A has either a weighting or a coweighting and Zx is diag- 

onalizable then A has series Euler characteristic. 

Proof Wc may write Za = PDP^^, with D the diagonal matrix on 
(Ai, . . . , Am), and by duality we may assume that A has a coweighting w,. 
For n e N, 

s((za - /)") = ^'^(^^ - ^rip^'hk = E p^p'M^ - 1)" 

where pj is the jth column-sum of P and p', the jth row-sum of P~^. Hence 



It suffices to prove that pjp[^ = for all j such that A^ = 0. Indeed, suppose 
that Xj = 0. Then, writing Pj for the jth column of P, we have 

Pj = {I ■■■ ^)Pj = w.ZaPj = w.XjPj = 0, 

as required. □ 

Example 3.4 Let A be the 4-objcct category in Example 1.11(d) of [L], which 
admits a coweighting (since it has an initial object) but no weighting, and so 
does not have Euler characteristic. Then 



Za 



/2 2 1 l\ 
2 2 12 
1111 

\0 1/ 



which is diagonalizable, so A has series Euler characteristic. (In fact, it can be 
shown using (6) that xs(A) = 1.) 
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4 Negative results 



We have already seen that Euler characteristic and series Euler characteristic 
are defined and agree in a large and important class of finite categories, namely, 
those equivalent to some category with Mobius inversion. In this section wc see 
that outside this class, the relationship breaks down. 

We first see that the properties of having Euler c;haracteristic and having 
series Euler characteristic are logically independent. In other words, all four 
possibilities occur: a category may have both Euler characteristic and series 
Euler characteristic (as in §3), series Euler characteristic but not Euler charac- 
teristic (Example 3.4), Euler characteristic but not series Euler characteristic 
(Example 4.3), or neither (Example 4.4). Furthermore, even when both are 
defined, they do not necessarily agree (Example 4.5). 

Given the disagreement between the two definitions, one might ask which (if 
either) should be regarded as superior. A major defect of series Euler charac- 
teristic is that it is not invariant under equivalence (Example 4.6). In contrast, 
ordinary Euler characteristic is invariant not only under equivalence but also 
under the existence of an adjunction (Proposition 2.4 of [L]). I do not know 
whether series Euler characteristic enjoys the same properties with respect to 
products, fibrations, etc. 

For the examples, we will need to know something about which matrices 
arise from categories. Let us say that a square matrix Z of natural numbers is 
the matrix of a category if there exists a finite category A such that Z = Z^ 
(with respect to some ordering of the objects). Any such matrix Z is certainly 
reflexive {Za > 1 for all i) and transitive {Zij,Zjh > 1 Zn- > 1). These 
necessary conditions are not sufficient; for instance, it can be shown that 



is not the matrix of a category. However, we do have: 

Lemma 4.1 Let Z be a transitive square matrix of natural numbers whose di- 
agonal entries are all at least 2. Then Z is the matrix of a category. 

Proof Suppose that Z is an m x m matrix. We define a category structure on 
the directed graph with objects 1, . . . , m and with Zij arrows from i to j, for 

each i and j. For each i, choose an arrow 1^ : i >■ i. For each pair (i, j) such 

that Zij > 1, choose an arrow (pij : i >- j, with (pa ^ Ij for all i. To define 

composition, take arrows i j k. If either a or /3 is an identity, it is 

clear how /3 o a must be defined; otherwise, put /3 o a = (^j^.. □ 

Corollary 4.2 Let Z be a square matrix of positive integers whose diagonal 
entries are all at least 2. Then Z is the matrix of a category. □ 

All of the examples that foUow use this corollary without mention. They 
can be verified using Proposition 2.5 and the remark after it. 
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Example 4.3 A category may have Euler characteristic but not series Euler 
characteristic. For example, there is a category A with 



Za = 



/6 6 15 9 \ 

6 6 6 6 

6 6 9 7 

\6 30 9 15/ 



4{l + u) 

5a(w) = 



u(36 - u) ■ 



Then A has a weighting (1/6, 0, 0, 0) and a cowcighting (0, 1/6, 0, 0), so x(A) = 
1/6. But 5a has a pole at 0, so xe(-A-) is undefined. 

Example 4.4 A finite category may have neither Euler characteristic nor series 
Euler characteristic. For example, there is a category A with 

2 4\ , , l + 2u 



^^"(l 2)' 9a{u) = 



t((4 - u) ' 



Then A does not have a weighting or a coweighting, so certainly does not have 
Euler characteristic; Xs(A) is also undefined. 

Example 4.5 Even if a category has Euler characteristic in both senses, their 
values may differ. For example, there is a category A with 




Za = \ 2 2 2 , 5a(w) 



9-u 



Then x(-A-) = 1/2 (since (1/2,0,0) is both a weighting and a coweighting) but 
Xs(A) = 1/3. 

Example 4.6 Series Euler characteristic is not invariant under equivalence. 
For example, we may choose a category A satisfying 

Z^=(l ly 9a{u) = ^, Xe(A) = | 

Write the objects of A as ai , 02 and form a new category B by adjoining an 
object as isomorphic to 02. Then B is equivalent to A and 

= I 2 2 2 I , 5b(w) = Xe(B) = I 

The remaining examples concern Proposition 3.3, which gives sufficient con- 
ditions for series Euler characteristic to be defined. 

Example 4.7 The Proposition is sharp, in the sense that neither of its hy- 
potheses can be dropped. Example 4.4 shows that we cannot drop the first 
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hypothesis (that A admits a weighting or a cowcighting) , since there Zp^ is di- 
agonahzable but xs(A) is undefined. To see that we cannot drop the second 
hypothesis (diagonahzabihty of Zj^)^ take the following example: 

^A=|2 3 5], g^(u) = l±:^ 

Then A has a weighting, but Xs(A) is undefined. 

Example 4.8 Even when A does have a weighting and Zx is diagonalizable, 

Xe(A) need not be the total weight X^i ''^^ every weighting w' . Indeed, 
the total weight may vary with the weighting chosen. For example, there is a 
category A with 

^^=(2 3)' ^^(") = ^' Xe(A) = | 

Then Za is diagonalizable, and (1/2,0) and (1/3,0) are weightings whose total 
weights are different. 
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